Reuse of Proofs by Meta-methods
نویسندگان
چکیده
This paper describes a declarative approach for encoding the plan operators in proof planning, the so-called methods. The notion of method evolves from the much studied concept of a tactic and was rst used by A. Bundy. Signiic-ant deductive power has been achieved with the planning approach towards automated deduction ; however, the procedural character of the tactic part of methods hinders mechanical modiication. Although the strength of a proof planning system largely depends on powerful general procedures which solve a large class of problems, mechanical or even automated modi-cation of methods is necessary, since methods designed for a speciic type of problems will never be general enough. After introducing the general framework, we exemplify the mechanical modiication of methods via a particular meta-method which modiies methods by transforming connectives to quantiiers.
منابع مشابه
Re ning Reactive Systems in HOL using
Work on embedding reasoning about programs in a mechan-ised logic has mostly focused on meta-theoretic reasoning about programming logics or notations. This paper describes an attempt to formalise a theory of actions systems in HOL, in such a way that a tool for developing and reasoning about distributed and reactive systems can be built on top of the theory. By reducing action system reenement...
متن کاملAdaptation of Proofs for Reuse
I Automated theorem provers might be improved if they arc enabled to reuse previously computed proofs. Our approach for reuse is based on generalizing computed proofs by replacing function symbols with function variables. This yields a schematic proof which is instantiated subsequently for obtaining proofs of new, similar conjectures. Our reuse method, which requires no human support, demands t...
متن کاملThe description logic SHIQ with a flexible meta-modelling hierarchy
This work is motivated by a real-world case study where it is necessary to integrate and relate existing ontologies through meta-modelling. For this, we introduce the Description Logic SHIQM which is obtained from SHIQ by adding statements that equate individuals to concepts in a knowledge base. In this new extension, concepts can be individuals of another concept (called meta-concept) which it...
متن کاملInvestigation of heavy metals in mint plants irrigated by wastewater: a systematic review and meta-analysis
Background and Objective: Nowadays, water shortage crisis leads to wastewater reuse in agriculture sector. The presence of pollutants such as heavy metal in wastewater results in the accumulation of them in vegetables, and it will finally be transferred to consumers and will have irreversible effects on their health. Therefore, the present study was performed to do a systematic review along wit...
متن کاملModular Type-Safety Proofs using Dependant Types
While methods of code abstraction and reuse are widespread and well researched, methods of proof abstraction and reuse are still emerging. We consider the use of dependent types for this purpose, introducing a completely mechanical approach to proof composition. We show that common techniques for abstracting algorithms over data structures naturally translate to abstractions over proofs. We fir...
متن کامل